翻訳と辞書 Words near each other ・ Brooks Stevens Design Associates ・ Brooks Thomas ・ Brooks Thompson ・ Brooks Tipton ・ Brooks Tower ・ Brooks Township, Michigan ・ Brooks v Canada Safeway Ltd ・ Brooks Wackerman ・ Brooks Wallace Award ・ Brooks Wheelan ・ Brooks Williams ・ Brooks Williams (American football) ・ Brooks Woodland Preserve ・ Brooks World Poverty Institute ・ Brooks Young Band ・ Brooks' theorem ・ Brooks's ・ Brooks's dyak fruit bat ・ Brooks's leaf warbler ・ Brooks, Alberta ・ Brooks, Arkansas ・ Brooks, California ・ Brooks, Cornwall ・ Brooks, Georgia ・ Brooks, Iowa ・ Brooks, Kentucky ・ Brooks, Maine ・ Brooks, Michigan ・ Brooks, Minnesota ・ Brooks, Oregon Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Brooks' theorem ： ウィキペディア英語版 Brooks' theorem In graph theory, Brooks' theorem states a relationship between the maximum degree of a graph and its chromatic number. According to the theorem, in a connected graph in which every vertex has at most Δ neighbors, the vertices can be colored with only Δ colors, except for two cases, complete graphs and cycle graphs of odd length, which require Δ + 1 colors. The theorem is named after R. Leonard Brooks, who published a proof of it in 1941. A coloring with the number of colors described by Brooks' theorem is sometimes called a ''Brooks coloring'' or a Δ-''coloring''. ==Formal statement== For any connected undirected graph ''G'' with maximum degree Δ, the chromatic number of ''G'' is at most Δ unless ''G'' is a complete graph or an odd cycle, in which case the chromatic number is Δ + 1. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Brooks' theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.